Видео ютуба по тегу Eric Allender

Eric Allender: Metacomplexity or the Complexity of Complexity
Eric Allender: Metacomplexity or the Complexity of Complexity
New progress on the (Parameterized?) circuit size problem 1
New progress on the (Parameterized?) circuit size problem 1
Насколько сложна сложность, или для чего нужна «мета»?
Насколько сложна сложность, или для чего нужна «мета»?
Eric Allender @ Theory Lunch
Eric Allender @ Theory Lunch
Eric Allender - The Minimum Circuit Size Problem: What is it? And Why Do We Care?
Eric Allender - The Minimum Circuit Size Problem: What is it? And Why Do We Care?
Journey with Eric Allender: From Turing Machines to Circuits, and Back
Journey with Eric Allender: From Turing Machines to Circuits, and Back
New progress on the (Parameterized?) circuit size problem 3
New progress on the (Parameterized?) circuit size problem 3
New progress on the (Parameterized?) circuit size problem 2
New progress on the (Parameterized?) circuit size problem 2
Graph Automorphism and Circuit Size
Graph Automorphism and Circuit Size
Kolmogorov Complexity for Meta-Complexity for Theoreticians
Kolmogorov Complexity for Meta-Complexity for Theoreticians
New insights on the (non)-hardness of circuit minimization and related problems - Eric Allender
New insights on the (non)-hardness of circuit minimization and related problems - Eric Allender
Allender's Conjecture and its Impacts on Meta-Complexity
Allender's Conjecture and its Impacts on Meta-Complexity
Ruby Anniversary
Ruby Anniversary
Kolmogorov Complexity Characterizes Statistical Zero Knowledge
Kolmogorov Complexity Characterizes Statistical Zero Knowledge
One way functions and a conditional variant of MKTP
One way functions and a conditional variant of MKTP